由於在火之國的木葉忍者村接受了第五代火影─綱手所指派的任務，鳴人、小櫻、祭和大和一行人來到了名為「樓蘭」的廢墟，並和在此地企圖奪取「龍脈」力量的 百足流氓的魁儡軍團戰鬥，在此時，百足先行一步將封印「龍脈」之力的封印式吞噬，並產生極強大的力量，在這力量當中，鳴人和大和兩人因而捲入時空的漩渦當 中，並同時失去了意識。 轉眼間，場景回到20年前，此時的「樓蘭」，是個高塔林立，位於沙漠中央的一座大城。鳴人醒來之後，發現自身居然 身處異地，就在此刻，魁儡兵團再次襲來，且力量顯得更強，即便鳴人開始學習如何使用此次任務特別賦予的忍具─「査克拉刀」(此種忍具能夠在僅需耗費極少査 克拉於忍具上時，便能輕易斬斷操縱魁儡必需的査克拉線，對於此次任務來說極為重要。)，鳴人以寡敵眾，始終不敵魁儡兵團的能力，就在鳴人被雷射光砲射穿左 腿並有生命危險時，一位同樣有著黃色金髮，戴著面具，以異常快速的移動方式躲避了魁儡兵團，鳴人因此被救了起來，那位戴著面具的黃髮青年和同樣兩名忍者一 同組成一小隊，那名青年告訴鳴人他們同樣也是木葉忍者。 場景轉回，三人同時拆下了面具，輪到鳴人和三人訴說未來的事情，湊給予鳴人飛雷神苦無，並要求鳴人保護薩拉，鳴人得 知六年前還有一個從未來來的男子名為百足(由於那時的百足吞噬了封印式並獲得龍脈的力量，伴隨時空漩渦而回到比鳴人更早的六年前，並化名安祿山，表面上愛 好和平，卻暗中使用人民的力量來製作戰爭用的魁儡兵器，企圖將忍者五大國一同併吞)，而薩拉被百足蒙騙因而對鳴人和湊的話不以為然，薩拉決定親自證明她口 中的「安祿山」是清白的…